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§0 Introduction 



In §1 we prove that the strong hypothesis (pp(/f) = /U + for every singular y) 
hence the SCH (singular cardinal hypothesis, that is \ K < A + + 2 K ) holds when: 
for every A > Ki every stationary C [A] N(I reflect in some A G [A] Kl . 

This answers a question of Foreman and Todorcevic [FoTo] where they proved 
that the SCH holds for every A > Ki when: every four stationary C [A] N °,£ = 
1,2,3,4 reflect simultaneously in some A G [A] Nl . They were probably motivated 
by Velickovic [Ve92a] which used another reflection principle: for every stationary 
stf C [A] N ° there is A G [A] Nl such that =2/ fl [A] N ° contains a closed unbounded 
subset, rather than just a stationary set. 

The proof here is self-contained modulo two basic quotations from [Sh:g], [Sh:f]; 
we continued [Sh:e], [Sh 755] in some respects. We prove more in §1. In particular 
if fj, > cf(/x) = K and pp(/i) > n + then some £/ C l/j+f reflect in no uncountable 
A G [/U -1- ]-^ and see more in the end. 

We thank the referee and Shimoni Garti for not few helpful comments. 

For the reader's convenience let us recall some basic definitions. 

0.1 Definition. Assume 9 is regular uncountable (if 9 = a + , [B] <a = [B]- 6 , we 
can use [B]- 9 : the main case is B = A) 

(a) srf C [B] <e is closed in [-B] <6 \ if for every {xp : (3 < a} C srf where 
< a < 9 and (3\ < (3 2 < a =>■ xp ± C xp 2 , we have xp G srf 

S3<a 

(b) srf is unbounded in [-B] <e , if for any y G [B] <e we can find x G such 
that i3f/ 

(c) =z/ is a club in [B] <e , if ^ C [S] <e and (a)+(b) hold for 

(<f) =2/ is stationary in [-B] <e , or is a stationary subset of [B] <e when =2/ C [-B] <61 
and =2/ n V ^ for every club of [S] <e 

(e) similarly for [B]- e or or consider C [-B] <e as a subset of [-B]- 6 *- 



0.5 Remark. Note: if £? = 6> then =2/ C [S] < is stationary iff srf fl 6* is a stationary 
subset of 6>. 

0.3 Definition. Let =2/ C [Si] <e and S 2 G [Si]^. We say that srf reflects in B 2 
when =2/ fl [B 2 ] <e is a stationary subset of [B'] <e . 
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0.4 Definition. Let k be a regular uncountable cardinal, and assume &4 is a 
stationary subset of [B] <K . We define (i.e., the diamond principle for srf) as 
the following assertion: 

there exists a sequence (u a : a G such that u a C a for any a G and for every 
B' C B the set {a G =fi/ : B' H a = u a } is stationary in [B'] <K . 

0.5 Notation. 1) For regular A > k let = {5 < A: cf(<5) = k}. 

2) Jt?(\) is the set of x with transitive closure of cardinality < A. 

3) <^ denotes any well ordering of J4?(X). 

Let us repeat the definition of the next ideal: (see [Sh:E12]). 

0.6 Definition. For S C A we say that S G I[X] iff: there is a club E in A, and a 

sequence (C a : a < A) such that: 

(i) C a C« for every a < A 

(u) otp(C a ) < a 

(Hi) [3 G C a => C p = [3 n C a 

(iv) aeEnS^a = sup(C a ). 

0.7 Claim. (By [Sh 420] or see [Sh:E12]). 

1) If k,X are regular and A > k + then there is a stationary S C such that 
SeI[X]. 

2) In 0.6 we can add a G E n S =3- otp(C Q ) = cf(oi). 

0.8 Definition/Observation. Let srf C [X] e be stationary and A > a > 9 and a 
has uncountable cofmality then prj cr (i2/) := {sup(a) : a G and it is a stationary 
subset of a; if a = X we may omit it. 

0.9 Definition. Let fa be a function with domain K to the ordinals, for every 
i £ I where I is a set of ordinals. We say that the sequence / = (fi : i G /) 
is free, if we can find a sequence n = (rii : i G I) of natural numbers such that: 
(i,j G /) A (i < j) A (rii,nj < n < ui) =3- fi(n) < fj(n). We say that / is //-free 
when for every J G [/] <At the sequence / \ J is free. 

0. i# Remark. If we consider "(/ a : a G S) for some stationary S 1 C 9" when 
^ = cf(^) > No, then we can assume (without loss of generality) that ni = n(*) for 
every i G S 1 , as we can decrease S 1 . 
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§1 Reflection in and the strong hypothesis 

1.1 The Main Claim. Assume 

(A) X = n + and fx > ci(fS) = Ko and K 2 < /i* < A (e.g., [j,* = K 2 which implies 
that below always 9 = N]J 

(£?) A = (A n : n < ui) is an increasing sequence of regular cardinals > Ki with 
limit [i and A = tcf(IIA n , <jbd) 

(C) f = (f a : a < A) is <jbd -increasing cofinal in ( Y\ A n , <jm) 

(£)) the sequence f is [i^-free or at least for every cardinal 9 for which Ki < 9 = 
cf(6>) < the following is satisfied: if '6 < a < /i*, srf C [cr] N ° is stationary 
(recall 0.2) and (5i : i < 6) is an increasing continuous sequence of ordinals 
< A then for some stationary subfamily srf\ of srf (srf\ is stationary in [cx] No 
of course) letting Ri = pTjg(^i), see 0.8 we have (f$ i '■ i G Ri) is free. See 
0.9 and by 0.10 we can assume that i G -Ri =3- = n(*) so (fs.(n) : % G R\) 
is strictly increasing for every n G [n(*),u>). 

Then some stationary srf C [A] N ° does not reflect in any A G [A] Nl or even in any 
uncountable A G [A] <At *, (see Definition 0.3). 

1.2 Remark. 0) From the main claim the result on SCH should be clear from pcf 
theory (by translating between the pp,cov and cardinal arithmetic) but we shall 
give details (i.e. quotes). 

1) Clause (D) from claim 1.1 is related to "the good set of /, gd(/) contains Sg 
modulo the club filter" . But the clause (D) is stronger. 

Note that the good set gd(/) of / is {5 < A : Ko < cf(<5) < \i and for some 
increasing sequence (ctj : % < cf(S)) of ordinals with limit 5 and sequence n = (rii : 
i < cf(S)) of natural numbers we have i < j < cf(S) An; < n < u Anj < n < u => 
Ui(n) < f aj (n) (so (U{/ ai (n) : % < d(5) and n > : n < u) is a <jb d -eub of 

f\S). 

If we use another ideal J say on < n, the rii is replaced by Sj G J. 

2) Recall that by using the silly square ([Sh:g, II,1.5A,pg.51]), if cf(/u) < 9 < fx, J 
an ideal on 9 (e.g. 9 = K , J = J^ d ) and ppj(/u) > A = cf(A) > \i then we can 
find a sequence (Aj : i < 9) of regulars < such that \i = limj(Ai : i < 9) and 

tcf(J^[ Ai, <j) = A and some / = (f a : a < A) exemplifying it satisfies gd(/) = 

{5 < A : 9 < cf(5) < /u} and moreover / is n + -free which here means that for every 
u C A of cardinality <|jwe can find (s a : a G u) such that s a G J, and for a < (3 
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from u we have e G 9\(s a U sp) =>- f a (e) < fp{s). This is stronger than the demand 
in clause (D). 

3) Also recall that if k is supercompact, \x > k > 9 = cf(//) and (Aj : i < 9) is 
an increasing sequence of regulars with limit fj,, (f a : a < A) exemplifies A = (i + = 
tcf(J^J Xi, <j|.d) then for unboundedly many k' G k fl Reg\6> + the set S^,\gd(/) 

is stationary. This is preserved by e.g. Levy(Ki, < k). 

4) For part of the proof (mainly subclaim 1.5) we can weaken clause (D) of the 
assumption, e.g. in the end demand "=>- fs^n) 7^ /<5 J (^)" only. The weakest version 
of clause (D) which suffices there is: for any club Cof9 the set U{Rang(/ Q ) : a G C} 
has cardinality 9. 

Before proving 1.1 we draw some conclusions. 

1.3 Conclusion. 1) Assume n > 2 N ° then provided that 

(B)^ every stationary srf C reflects in some A G 

2) Assume A > //* > K 2 . We can replace by 

every stationary srf C [/U + ] N ° reflects in some uncountable A G [ / u + ] <At *. 

Proof. 1) Easily if < // < then {B)^ holds. Now if ^ is a counterexample, 
without loss of generality fx is a minimal counterexample and then by [Sh:g, IX, §1] 
we have pp(/i) > hence there is a sequence (A° : n < cu) of regular cardinals with 
limit /x such that ^++ = tcf( JJ A^/J^ d ), (see [Sh:g]; more [Sh:E12] or [Sh 430, 

n<cj 

6.5]; e.g. using "no hole for pp" and the pcf theorem). Let / = (/° : a < fi ++ ) 
witness this. Hence by [Sh:g, II,1.5A,p.51] there is / as required in 1.1 even a 
/i + -free one and also the other assumptions there hold so we can conclude that 
there exists srf C [/U + ] K ° which does not reflect in any A G [/U + ] Nl , so we get a 
contradiction to 

2) The same proof. Di.3 

1.4 Conclusion. 1) If for every A > Ki, every stationary srf C [A] N ° reflects in some 
A G [A] Nl , then 

(a) the strong hypothesis (see [Sh 410], [Sh 420], [Sh:E12]) holds, i.e. for every 
singular /j,, pp(fi) = fJ> + and moreover cf([//] cf( ^, C) = / u + which follows 

(6) the SCH holds. 
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2) Let 9 > K . We can restrict ourselves to A > 9 + , A G [X] e (getting the strong 
hypothesis and SCH above 9). 

Proof. 1) As in 1.3, by 1.1 we have fx > cf((i) = No =>■ Pp(aO = this implies 
clause (a) (i.e. by [Sh:g, VIII, §1], [i > cf(/u) =>- pp(/u) = fi + ). Hence inductively by 
[Sh:g, IX,1.8,pg.369], [Sh 430, 1.1] we have « < fi => d([fj] K ,C) = fj, if d(/j) > k 
and is /j + if > k > cf(/u). This is a consequence of the strong hypothesis.) The 
SCH follows. 

2) The same proof. Di.4 

Proof of 1.1. Let M* be an algebra with universe A and countably many functions, 
e.g. all those definable in (J%?(\ + ), G, <^+, /) and are functions from A to A or just 
the functions a i— > f a (n), a i— > a + 1. 

1.5 Subclaim. T/iere are S,S*,D such that: 

(*)i 5 = (S'g : e < cui) is a sequence of pairwise disjoint stationary subsets of 

OX 

(*)2(i) S* C = {5 < A : cf(5) = Ni} is stationary and belongs to I[X] 

(ii) if 5 G S* then there is an increasing continuous sequence (a £ : e < uii) 
of ordinals with limit S such that for some sequence ( = (( £ : e G R) of 
ordinals < uj\, the set R C u>i is stationary, e G R =>- a £ G Sq and ( is 
with no repetitions 

(*) 3 (i) D = {(D h£ ,D 2j£ ):e<uj 1 ) 

(ii) Di^ e is a filter on u> containing the filter of cobounded subsets of u> 

(Hi) if Ri C uj\ is unbounded and A G n{Di ;£ : e G -Ri} then for some e G R\ 
we have A ^ mod D 2j£ 

(iv) for each e < ui\ for some A we have A G -Di, e & u\A G D2, £ . 

1.6 Remark. 1) For 1.5 we can assume (A), (B), (C) of 1.1 and weaken clause (D): 
because (inside the proof below) necessarily for any stationary S* C S# , which 
belongs to /[A], we can restrict the demand in (D) of 1.1 for any (5i : i < 9) with 
limit in S*. See more in [Sh 775]. 

2) In Subclaim 1.5 we can demand ( £ = e in (*) 2 (u). See the proof. 

3) If we like to demand that each Di^ £ is an ultrafilter (or just have U A G -D2,e" in 
the end of (*)s(iii) of 1.5), use [Sh:E3]. 
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Proof of the subclaim 1.5. How do we choose them? 

Let (Ai : i < lo\) be a sequence of infinite pairwise almost disjoint subsets of iv. 
Let Di i = {A C u) : Ai\A is finite}, 7>2,i = {A C to : Aj\A is finite for all but 
finitely many j < co>i}, so 7>2,i does not depend on i. Clearly ((Dij, Di,i) '■ i < u>i) 
satisfies (*)3. 

Recall, 0.7, that by 0.7 and the fact that A > K w > K 2 , there is a stationary 
S* C from 7 [A], and so every stationary 5" C S* has the same properties (i.e. 
is a stationary subset of A which belongs to 7 [A] and is included in )• 

Let N -< (Jf((2 A ) + ), G, <*) be of cardinality fx such that fx+1 C AT and {A, ^, /} 
belongs to N. Let C* = n{C : C G A^ is a club of A}, so clearly C* is a club of A. 
For each h G A (cui) we can try S h = : 7 < U\) where = {5 < A : cf(<5) = K 
and =7}, so it is enough to show that for some h G N, the sequence S h is as 
required. As ||AT|| < A, for this it is enough to show that for every 5 G 5$ fl C* (or 
just for every 5 G S* fl C*, or just for stationarily many 5 £ S* (~) C*) the demand 
holds for S h for some h G ( A (cui)) fl N . That is, S'' 1 satisfies (*)i and (*)2{ii) of 
subclaim 1.5. Given any 5 G fl C* let (ct £ : e < u\) be an increasing continuous 
sequence of ordinals with limit 5, without loss of generality e < u>i =>- cf(a e ) = K , 
and by assumption (D) of 1.1 for some 1 stationary R C uj 1 and n = n(*) < u, the 
sequence {f ae {n) : e G R) is strictly increasing, so let its limit be f3* . So /?* < fx 
and cf(/?*) = Ki but (i + KiV hence /3* G N. 

Note that 

(*)i for every (3' < (3* the set {a G S$ : f a (n(*)) G [/?',/?*)} is a stationary 
subset of A. 

[Why? So assume that < (3* and that the set S' = {a E S$ Q : f a (n(*)) G [/?', /?*)} 
is not a stationary subset of A. As /?* + 1 C A" and f E N clearly S' E N hence there 
is a club C" of A disjoint to S" which belongs to N. Clearly acc(C") too is a club of 
A which belongs to A" hence C* C acc(C") hence 5 E acc(C"). So 5 = sup(C" C\8), 
so C" fl 5 is a club of 5. Recall that {a s : e E R} is a stationary subset of 5 of order 
type Ki. 

Now by the choice of /?* for some e(*) E R we have < /a e(t) ("-(*)), hence 
£ G =>- / a£ (n(*)) G [/?',/?*), so 5 has a stationary subset included in 5" 

hence disjoint to C", contradiction.] 

(*) 2 for every /?' < /?* there is /?" G (/?',/?*) such that {« G : / a (n(*)) G 
[/?',/?")} is a stationary subset of A. 

[Why? Follows from (*)i as Ki < A.] 

1 Note that if we require just that (fa e {n) : e G R) is without repetitions, then for some 
stationary subset R' of i? the sequence (f ae (n) : s G R') is increasing. 
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As (3* E N we can find an increasing continuous sequence : £ < ui\) E N of 
ordinals with limit (3*. So by (*) 2 

(*) 3 for every f x < u x for some £ 2 e (£1,^1) the set {a E S$ o : f a (n(*)) G 
[/%d/% 2 )} i s stationary. 

Hence for some unbounded subset u of ui\ we have 

(*) 4 for every £ G it the set {a G 5$ : / a (n(*)) G is a stationary 

subset of A. 

If 2 Nl < n then u = iv i recalling we demand (/% : £ < cui) G AT. 

We define h : A — > cui by /i(a) = £ iff for some £ G w we have ( = otp(w fl 
f a (n(*))) and/or £ = & f a (n(*)) > sup(u). 

Clearly h E N is as required. So S = S h as required exists. But maybe 2 Nl > \i, 
then after (*) 3 we continue as follows. Let C = (C$ : 5 G S^ 3 ) be such that Cs 
is a club of 5 of order type tv\ which guess clubs, i.e. for every club C of K 3 for 
stationarily many 5 G S^ 3 we have C$ C C, exists by [Sh:g, III]. Without loss of 
generality C E N. 

Now let 5* G acc(C*) has cofinality N 3 . Again 5* < \x belongs to A" hence 
some increasing continuous sequence (ot £ : e < N 3 ) G A" has limit 5*. Now for 
each e G S^ 3 we could choose above 5 = a £ hence for some n e < lv we have 
(V/3' < a e )(B0" < a e )\P' < (3" A (3 stat 7 G S^ o )((3' < / 7 (n e ) < /?"]. So for some 
n* < lv the set 5" := {e < N 3 : cf(e) = Ki and n e = n*} is a stationary subset of 5'^ 3 . 
It follows that (Ve < K 3 )(3C < N 3 )[e < C A (3 stat 7 G S$ o )(a e < / 7 (n*) < a e+1 )]. 

Let £ £ be the minimal ( as required above, so C = {£ < N 3 : if s < £ then 
Ce < £ and £ is a limit ordinal} is a club of K 3 . Hence for some e(*) G S^ 3 we have 
C e (*) ^ C- Let u := : C G C e (*)} so clearly (a^ : ( 6 u) belongs to A 7 ". Di.5 

1.7 Remark. Why can't we, in the proof of 1.5, after (*) 3 , put the instead assuming 
2 Nl < n use "as N -< (^T(2 A ) + ), G, <*) without loss of generality u = wi"? 

The set u chosen above depends on 5, so if 2 Nl < \i still u E N, but otherwise 
the "without loss of generality u E N n does not seem to be justified. 

Continuation of the proof of 1.1. Let S := U{S e : e < u>i}. For s < lv\ , S G S £ let 

s/f = {a:aE [Sf° is M*-closed, sup(a) = S, 
otp(a) < e and 
(V Dl -n)(an\ n Cf s (n)) 
and (V^n)(anA4/ 5 (n))} 
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srfz = u{^/ :5eS e } 
srf = \j{si s : e < ut}. 

So 

si C [A]* . 

As the case //* = N2 was the original question and its proof is simpler we first prove 
it. 

1.8 Subclaim, si does not reflect in any A G [A] Nl . 

Proof. So assume A G [A] Nl , let (cii : i < uji) be an increasing continuous sequence 
of countable subsets of A with union A, and let = {i < u>i : ai E si}, and 
assume toward contradiction that R is a stationary subset of ui\. As every a E si 
is M*-closed, necessarily A is M*-closed and so without loss of generality each a; 
is M*-closed. 

For each i G -R as G by the definition of =2/ we can find £j < io\ and 5j G S Si 
such that aj G sip hence by the definition of si s £i we have otp(a^) < £j. But 
as A = U{cii : i < uj\} with a,i countable increasing with i and \A\ = Ki, clearly 
for some club i? of wi the sequence (otp(aj) : i E E) is strictly increasing, hence 
i G E =>- otp(i fl E) < otp(ai) so without loss of generality i G E =>- i < otp(aj) 
and without loss of generality i < j G £ 4- £, < j < otp(aj). 

Now j G E fl =>- j < otp(aj) < £j so (£i : i G i? fl i?) is strictly increasing 
but (S £ : e < u>i) are pairwise disjoint and Si G S Si so (Si : i E E P\ R) is without 
repetitions; but Si = sup(ai) and for % < j from R fl E we have C a, which 
implies that Si = sup(ai) < sup (a*, ) = Sj so necessarily (Si : i E R (~) E) is strictly 
increasing. 

As sup(ai) = Si for i G R fl E, clearly sup(A) = U{Si : i G E fl R] and let 
Pi = Mm(A\Si) for i < ui, it is well defined as (Sj : j E R H E) is strictly 
increasing. Thinning E without loss of generality 

©1 i<jEEnR^Pi<Sj & Pi E dj. 

Note that, by the choice of M*, 

©2 iEE(~}RAi<jEEr\R=>PiEaj=> /\(fp 2 (n) E a ) + 1 G 

n n 

dj). 

As (Si : i E E fl .R) is (strictly) increasing continuous and fl i? is a stationary 
subset of ui clearly by clause (D) of the assumption of 1.1 we can find a stationary 
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Ri C E n R and ra(*) such that ieRxAjeRiAiKjA n(*) < n < u> =>- fs(n) < 
/«»• 

Now if z G ili, let j(z) =: Min(i?i\(z + 1)), so <jb d <jbd so for 

some mi < u> we have n G [m^cu) =>- fsi( n ) < fp^n) < fs j(i) (n). Clearly for some 
stationary R 2 C R 1 we have i,j E R 2 rrii = rrij = m(*), so possibly increasing 
n(*) without loss of generality n(*) > m(*); so we have (where Ch a G A n is 

n<ui 

defined by Ch a (n) = sup(a fl A n ) for any a G [fj] <x "): 

©3 for i < j from i? 2 we have j(z) < j and 
(a) f Si r[n(*),w)</ A t [*(*),") 
09) / ft r [n(*),u/) < / %) f [n(*),u/) < \ [n(*),u/) 
(7) /A tK*),^)< Ch aj . tK*),a;),by © 2 . 

Now by the definition of as G ,2^* C ^/ £i we have 

©4 if i G R2 then 

(«) Ch ai < Sl e . f s . 
(P) /*<j*,., Ch az . 

Let /* G J [ A n be f*(n) = U{fp.(n) : i e R 2 } if n > ra(*) and zero otherwise. As 

fPi(n) G aj(i) for i <E R 2 by ©3(7) clearly n > n(*) =>• < sup{Ch ai (n) : z G 

_R 2 } = sup(A n A„) = Ch A (n) and by ©3^) we have n > n(*) =>■ cf(/*(n)) = Ni. 
Let Si =: {n < u : n > n(*) and f*(n) = sup(AflA n )} and B 2 =: [n(*),uj)\Bi. As 
aeA^a + leAwe have neBi^AnA n Cf(n) = sup(A n A n ). Also as by 
the previous sentence /* \ [n(*),ui) < Ch^ \ [n(*),u) clearly n G B 2 =>• A fl A n ^ 
f*(n). As (oj : i £ _R 2 ) is increasing with union A, clearly there is z'(*) G -R2 such 
that: n G £?2 =>• n A„ ^ so as i G -R2 & a 6 tt; ^> a + 1 G O; 

we have i(*) < i G -R2 =>• Ch ai f £? 2 > f B 2 hence by clause ©4(a) we have 
i G R 2 \i(*) B 2 = mod -Di, £j => Bi G -Di, ei - Also by ©3 and the choice 
of /* and B\, for each n G Si for some club £7 n of cui we have % G -En fl R 2 =>- 
sup(ai n A n ) = sup-f/ft. (n) : j G i? 2 H z'} = sup{/ (5j .(n) : j G i? 2 H z} C /^(n), hence 
-R3 = -R2 H P|{£' n \z(*) : n < uj} is a stationary subset of cui. So n G Bi & z G 
i?3 =>- di fl A n C fsi(n) hence z G -R3 =>- Ch ai f Si < f Si hence by ©4(/3) we 
have i G -R3 ^> Si = mod -D2, ej hence i G -R3 ^> B 2 G -D2,e { - 

By the choice of ((Di^, i^2,i) : * < ^1) i n 1-5 as i?i U B 2 is a cofinite subset of 
cu, _E?i fl S2 = (by the choice of B\,B 2 , clearly) and R3 C cui is stationary we get 
a contradiction, see (*) 3 (m) of 1.5. Di.8 
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1.9 Subclaim, srf is a stationary subset of [A] N °. 

Remark. See [RuSh 117], [Sh:f, XI,3.5,pg.546], [Sh:f, XV,2.6]. 

We give a proof relying only on [Sh:f, XI, 3. 5, pg. 546]. In fact, also if we are 
interested in Chjy = (sup(6»n N) : K < 6 e N n Reg), N -< (J^(x), e) we have full 
control, e.g., if S = {So : Ni < 6 G Reg nx),5fl Q S# stationary we can demand 
Hi < 9 = cf(0) A 9 G N Ch N (6) G S e and control the order of f^ (NnX) and 
Cli.v t a- 

Proof. Let M** be an expansion of M* by countably many functions; without loss 
of generality M** has Skolem functions. 

Recall that S* C S 1 ^ is from 1.5 so it belongs to 7 [A] and let a = (a a : a < A) 
witness it (see 0.6, 0.7) so otp(a Q ) < ui\ and (3 G a Q =>- ap = (3 fl a a , and omitting 
a non-stationary subset of S* we have 5 G S 1 * =>- otp(a^) = u>\ & 5 = sup(a<5). 

Let 

T* = {77 :77 is a finite sequence of ordinals, rj(2n) < A and 
77(2n + 1) < X n }. 

Let A^ = A if £g(rj) is even and A^ = X n if ^(ry) = 2n + 1 and let 1^ be the non- 
stationary ideal on A^ for rj G T* , so (T*, I) is well defined where I := (l v : rj e T*). 

For tj G T*, let M,, be the M**-closure of {77(f) : i < £g(r})} so each M v is 
countable and r? < v G T* =>• M,, C M v and for 77 G lim(T*) = {77 G ^A : 77 f n G T* 
for every n < a;} let = UjM^^ : n < uj}, so it is enough to prove that M v G stf 
for some 77 G lim(T*), more exactly |M,| G recall M,, C M** -< M** 

as M** has Skolem functions. Let M = {M v : 77 G T*) and we can find a subtree 
T C T* such that 

IE (T*, I) < (T, I) and for some e* < ui we have 77 G lim(T) =>- otp(M r? ) = e* 
(recalling (T*,I) < (T, I) means T C T*, (V77 G T*)(V£ < £g(rfj)(v \ * e 
T*),OG T* and (V77 G T)({a < A,, : G T*} ^ mod I,,, i.e. is 

stationary)). 

Why? As lim(T*) = U{B e : e < ui}, see E 4 below, and by Bi below each B £ 
is a Borel subset of lim(T*) and note that IE says the (3e < u 1 )(3T)[(T* , I) < 
(T,I) n lim(T) C B e ). The existence of such e is, e.g., [Sh:f, XI;3.5,p.546]; the 
reader may ask to justify the sets being Borel, so let u v be the universe of M v , a 
countable set of ordinals. 
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So we use 

Mi for any e < u>i the set B g = {77 G lim(T) : otp(M ?? ) = e} is a Borel set. 

[Why? Without loss of generality u v 7^ and let : n < uj) enumerate the 

members of u v and for ni,n,2 < uj and mi, 777.2 < uj let T3 ni ,n 2 ,m 1 ,m 2 := {q G 
lim(T*) : a ?7 f ni)mi < 0^2, m 2 }- 
Clearly 

Kl 2 Rn 1 ,n 2 ,m 1 ,m 2 is an open subset of lim(T*) 

IS 3 there is a L UlillJ sentence ifj £ in the vocabulary consisting of {p ni ,n 2 ,m 1 ,m 2 ,£ '■ 
ni, 77-2, mi, mi < uj} such that: the p's are propositional variables (i.e. 0- 
place predicates) and if (a n , m : n, m < uj) is a sequence of ordinals and 

,ri2 ,mi ,m2 

is assigned the truth value of a ni , mi < a n2)m2 then 7 = 
otp{a njm : n,m < uj} iff V> e is assigned the truth value true 

M 4 lim(T*) = U{B e : e < loi}. 

[Why? As otp(M 7? n A) < \\M V \\+ = Ni. Together E should be clear.] 

Note that for every 77 G T* of length 2n + 2 we have 77 < z/ G T* =>- 1^ is 
A+-complete. As we can shrink T further by [Sh:f, XI, 3. 5, pg. 346] without loss of 
generality 

© for every n < uj and 77 G T fl 2n + 2 A for some a = a,, < A n we have: if 
77 < v G lim(T) then a v = sup(A n fl M v ). 

[Why? As above applied to each T' = {p G UJ> A : i]" p G T}.] 

Let x = (2 A ) + and A* -< 03 = (J^(x), G, <*) for a < A be increasing continuous, 
||A*|| = fj,,a C A*,(A^ : /3 < a) G A* +1 and (T, I, M, a, /, A, p) G A*, clearly 
possible and E = {5 < A : A|nA = 6} is a club of A, hence we can find S(*) G 5* HE 1 , 
so as^) is well defined. Let A* = (A* : a < A). Let C^*) be the closure of ag^ as 
a subset of S(*) in the order topology and let (a e : e < uj\) list Cg^ in increasing 
order, so is increasing continuous. 

We define A e by induction on e < uii by: 

(*) A e is the Skolem hull in 23 of 

K:C<£}U{(A ? :£<0,A* \ ( : C < e} U {(T, I, M, a, f, A, //)}. 

Let 

(*)i fi'e e J [ A n be defined by £r e (n) = sup(A e n A n ). 

n<u> 
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Clearly 

(*) 2 (a) (iV c : ( < e) e and even G N$ for every £ G [e + 

(b) C«5(*) fl (a e + 1) and a ole belongs to for £ G [e + 1, cui). 

[Why? For clause (a), (N^ : ( < e) appear in the set whose Skolem Hull is N%. For 
clause (b) because a G and a G ag^ =>- a a = a^*) fl a and C^*) fl (a e + 1) = 

the closure of a ae+1 fl (a £ + 1).] 

Let e = {e < to\ : e is a limit ordinal and N e fl u)\ = e}. So 

(*)3 (fl) e is a club of 

(6) if e G e then sup(iV e n A) = a e = N* e nA,JV e C N* £ and £ < C < 

hence 

(*) 4 ife + 2<CGe then g £ , g £+1 G N £+2 -< N c . 
Now / is increasing and cofinal in J | A n hence 

n<ui 

(*) 5 if £ < C e e then £r e <jb d / Q< and / ae <jb d g c . 

Also easily 

(*) 6 if e < C G e then g £ < g c . 

For n < uj,s < lo\ let N e ^ n+ i be the Skolem hull inside 23 of iV e U A n and let 
iV £i o = N £ . Easily 

(*)7 if n < m < uj and e < ui\ then g s (m) = sup(iV e)n fl A m ). 

Recall that e* is the order type of M n fl A for every r\ G lim(T). 
Choose e G acc(e) such that e > e*,a e G for some ( G [e,u)i) (possible by 
subclaim 1.5 particularly clause (*) 2 (h)) and choose Sk G e fl £ for k < uj such that 
£fc < £fc_|_i < e = Li{ee : £ < uj}. We also choose n k by induction on k < uj such that 

(*) 8 (a) ni < nk < uj for t < k 

(6) ^£ fe+ i I" [wfc,o;) < f ae \ [n k ,uj). 

[Why is this choice possible? By (*) 5 .] 
Stipulate n_i = 0. 
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Let Bi E Di^ be such that B 2 = u\Bi E D 2 ^, exists by clause (*)^(iv) of 
subclaim 1.5. 

Now we choose rj n by induction on n < u such that 

□ (a) i] n G T and £g(i] n ) = n 

(b) m < n =>• r] m < ?? n 

(c) if n e [nfc_i,nfc) then ?7 2n ,?7 2n+ i G A^ £fejn 

(d) if n G [nfc_i,nfc) then 77 2n _|_i(2n) = Min{a < A : r) 2n " (a) E T and 

« > a e fc _i if A; > 0} 

(e) if n G [rifc_i, njt) and n E B\ then ?y 2n _|_ 2 (2n + 1) = Min{a < A n : 

V2n+i"(a) E T} 

(f) if n E [n fc _i, njt) and n E B 2 then r] 2n+2 (2n + 1) = Min{a < A n : 

?? 2n+ i~(a) G T and a > / ae (w)}. 

No problem to carry the induction. 

[Clearly if ?? n is well defined then i] n+ i(n) is well defined (by clause (c) or (d) or 
(e) according to the case; hence ?y n +i ETC] n+1 A is well defined by why clause (c) 
holds, i.e. assume n G [n k -i,n k ), why i] 2n ,r] 2n+ i G iV £fcin ? 

Case 1 : If n = 0, then ?? 2n =<>G A^ £fe)n trivially. 

Case 2 : ?? 2n is O.K. hence G iV efei „ and show r] 2n+ i G iV efei „. 

[Why? Because N £k ^ n -< 93, if k = as i] 2n+2 (2) is defined from ?7 2n and T both of 
which belongs to N £kjn . If fe > we have to check that also a Sk _ 1 G A^ £fejn which 
holds by (*) . 

Case 3 : rj 2n+ i is O.K. so G N £kjU and we have to show rj 2n+2 G AT £fe)n+1 . 
As V2n+2('n) < X n C A^" £fein+1 this should be clear.] 

Let 7/ = U{?? n : n < u;}. Clearly 77 G lim(T) hence it =: (M^ G [A] N ° and 
M v C M**, hence it is enough to prove that u E srf . 
Now 

©1 sup(-u) < a e 

[Why? As ry n belongs to the Skolem hull of N £ U fi C N* £ hence C 

N £ C A^* £ and N* e n A = a £ as a £ EE.] 

® 2 sup(n) > a Sn , for every n < uj 
[by clause (d) of □] 

©3 sup(tt) = a £ 

[Why? By ©1 + © 2 ] 
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©4 a e G S{ and ( > e > e* = otp(w) 
[Why? By the choice of e] 

©5 if n > no, n > and n G B\ then u fl A n C f ae (n) 

[Why? By the choice of r/ 2n +2(2n + l), i.e., let k be such that n G [n^-i, nk), 
so ?72n+i G A^ £fein by clause (c) and by clause (e) of □ we have r/2 n +2(2r2,+l) G 
A n n N £kjH hence by <g> above, as ?y G lim(T) we have a ri ^ 2n +2) = = 
sup(-u fl A n ) and as M G N Skjn we have a V2n+2 G A^ efeiTJ , so sup(-u fl A n ) = 
a V2n+2 < sup(N £k}n fl A n ) but the latter is equal to sup(iV £fc fl A n ) by (*) 7 
which is equal to g £k (n) which is < fa e ( n ) by (*)s, as required.] 

©6 if 7i > n\ and n G B 2 then u fl A n ^ / ae (n) 
[Why? By the choice of r/ 2n +2(2n + 1).] 

So we are done. Di.9 

This (i.e., 1.8 + 1.9) is enough for proving 1.1 in the case m* = ^2- In general we 
should replace 1.8 by the following claim. 

1.10 Claim. The family srf does not reflect in any uncountable A G [A] <M *. 



Proof. Assume A is a counterexample. 
Trivially 

©o A is M*-closed. 

For a G srf let (5(a), e(a)) be such that a G hence 5(a) = sup(a), otp(a) < 

s(a). Let = n [A] N< > and let V = {5(a) : a G Of course, V ^ 0. 

Assume that 5 n G T for n < uj so let 5 n = 5(a n ) where a n G srf so necessarily 
5 n G S e i a \. As A is uncountable we can find a countable b such that a n C b C A and 
e(a n ) < otp(o) for every n < u and as C [A]® is stationary we can find c such 
that b C c G so e(c) > otp(c) > otp(6) > e(a n ) & 5 n G 5 , e ( a „) & 5(a n ) = 
5 n < sup(a n ) < sup(c) = 5(c) for each n < ui. So if 5(a n ) = 5 n = 5(c), n < uj 
necessarily e(a n ) = e(c) contradiction so 5 n ^ 5(c); hence 5(c) > 5(a n ) and, of 
course, 5(c) G T so n < uj =>- 5 n < 5(c) G T. As 5 n for n < cj were any members 
of r, clearly V has no last element, and let 5* = sup(T). Similarly cf(5*) = Ko is 
impossible, so clearly cf(5*) > No and let 9 = cf(5*) so 9 < \A\ < ,u* and 9 is a 
regular uncountable cardinal. 

As a G srf$ sup(a) = 5 and srf~ C [A] N ° is stationary clearly A C 5* = sup(A) = 
sup(r). Let (5i : i < 9) be increasing continuous with limit 5* and if 5^ G S e then 
we let £i = s. 

For i < 9 let A = Min(A\5;), so 5, < A < 5*, A G A and % < j < 9 => (3 t < pj. 
But i < 9 =>• fa < 5* =>• (3j)(z < j < 9 A Pi < 5j) so for some club _E of 6> we 
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have i < j E E ^ fa < Sj < ($y, as we can replace (Si : % < 9) by (Si : % E E ) 

without loss of generality fa < Si + i hence (fa : i < 9) is strictly increasing. 

Let A~ := {fa:i< 9} and let H : [9f° -> 9 be if (6) = sup{z : fa E b} and let 

J :={RC 9: the family {b E srf~ : H{b) E R} = {b E st~ : sup({z < 9 : fa E b}) E 

R} is not a stationary subset of [yl - ] °}. 

Clearly 

©i J is an Ki-complete ideal on 9 extending the non-stationary ideal and 9 ^ J 
by the definition of the ideal 

© 2 if B E J + (i.e., B E ^(9)\J) then {a E szf~ : H(a) E B} is a stationary 
subset of [9f°. 

By clause (D) of the assumption of 1.1, for some stationary R\ E J + and rii < uj 
for i E R\ we have 

©3 if % < j are from Ri and n > rii, nj (but n < u) then fp. (n) < fp j (n). 

Recall that 

© 4 % < j E Ri =>• Pi < Sj . 

Now if i E Rx, let = Min(i?i\(z + 1)), so f s . <jb d <jb d hence for 

some mi < w we have n E [m,i,ui) =>- fsi(n) < fp l (j l ) < /<5 j ( l )( n )- Clearly for some 
n(*) satisfying A n (*) > 9 and i?2 ^ Ri from J + we have % E R2 =>■ ni,mi < n(*), 
so 

©5 for % < j in i? 2 we have 

(a) I" [n(*),u) < /A ["(*)» w ) 
(/?) / A tK*),a;)</ 5 . r[n(*),a;). 



Let /* G A n be defined by f*(n) = Uf/j^n) : z G -R 2 } if « > «,(*) and zero 

otherwise. Clearly f*(n) < sup(A fl A n ) for n < u. 

Let £/' = {a E : (Vz < 9)(i E a = [3i E a = Si E fa) sup{i E R 2 : fa E a} = 
sup{i : A G a} = sup(aH6>) G #2 and sup(AnA n ) > f*(n) =>• afl A n ^ /*(n)}. As 
i?2 G J + clearly is a stationary subset of 

Let R3 = {i E Ri : i ' = sup(z fl R2)} so R3 C _R 2 , R2\R3 is a non-stationary subset 

of 9 (hence belongs to J) and a E srf' =>- sup(a) E {Si : i E -R3}. 

Let 
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Pmin(R 2 ) £ a an d a is M*-closed 

if % G R 2 k j = Mm(R 2 \(i + 1)) then [a 5 t a 6j] and 
ne[n(*),uj) k an\ n £f Sl (n)^an\ n \f 5j (n)^Q) 
if i < 9 k n e [n(*),oj) then (3^y)(Pi < 7 G a) = 
(3j)(i < j < 6 k (3, G a) = (3 7 )(//3» < 7 G an/*(n)) and 
if A n A n ^ /*(ra) then a n A n £ /*(n) 
but (V7 G a) (7 + 1 G a) 

hence sup (a n A n ) > /*(n)|. 

Clearly =2/* is a club of [A]* (recall that A is M*-closed). But if a G jzfTW, then 
for some limit ordinal z G -R3 C 9 we have a C sup(a) = ^ and n G [n(*),u;) =>- 
sup(a n f*(n)) = sup(a n U{f Sj (n) : j G i? 2 })- 
Let 

B 1 = {n : n(*) < n < u and A n A n C /*(n) = sup(A n A n )}. 

-B 2 = {n : n(*) < n < uj and /*(n) < sup(A fl A n )}. 

Clearly Bi,B 2 are disjoint with union [n(*),u>) recalling aeA^a+lGAby 
©o- 

By the definition of =c/', for every a G stf' H we have 
© 6 n G S 2 =>■ Ch a (n) > /*(n) > / 5 ( a )H 

©7 n G Bi =>• Ch a (n) = U{/g e (ra) : £ G -R2 H 5(a)} < / 5(a) (n). 
But this contradicts the observation below. 

i.ii Observation. If B C w, then for some £ < wi we have: 

if a G =2/ is M*-closed and {n < uj : sup(a fl A n ) < f aup (a)( n )} = B mod J^ d , 
then otp(a) < e. 



£/* = |a G :(a) 
(6) 

(c) 

(d) 



Proof. Read the definition of =2/ (and £^ e ) and subclaim 1.5 particularly (*)3. 

Di.ii, Di.io, Di.i 
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Remark. Clearly 1.11 shows that we have much freeness in the choice of s/g's. 

We can get somewhat more, as in [Sh:e] 

1.12 Claim. In Claim 1.1 we can add to the conclusion 

(*) s/ satisfies the diamond, i.e. 



Proof. In 1.5 we can add 

(*) 5 {2n + 1 : n < uj} = mod D^ s for i < 2, e < u> 1 . 

This is easy: replace D^ e by D' e £ = {A C uj : {n : 2n G A} G Di, e }- We can fix 
a countable vocabulary r and for C < ^i choose a function from &{u)) onto 
{iV : iV is a r-model with universe (} such that F^(A) = F^(B) if A = B mod 
finite. 

Case 1 : fj, > 2^°. 

Lastly, for a E ^ let 5 a ,£a be such that a G srf^ and let A a = {n : sup(a fl 
^2n+i) < fs a (^ n )}j an d let A^ a be the r-model with universe a such that the one- 
to-one order preserving function from £ onto a is an isomorphism from F^(N) onto 
iV. Note that in the proof of 11 si/ C [A] N ° is stationary", i.e. of 1.9, given a r- 
model M with universe A without loss of generality A > 2 N ° and so can demand 
that the isomorphism type of M v is the same for all rj G lim(T) and, of course, 
M G M v . Hence the isomorphic type of M \ u v is the same for all rj G lim(T) 
where u v is the universe of M v . Now in the choice for B\ we can add the demand 
F e * ({n : 2n + 1 G B\}) is isomorphic to M \ u v for every n G lim(T). 
Now check. 

Case 2 : fj, < 2 N °. 

Similarly letting {2n + 1 : n < uj} be the disjoint union of (5* : n < uj), each 
B n infinite. We use A a fl B* to code model with universe C ( for some ( < u>i, by 
a function F n . We then let A^ a be the model with universe a sucht hat the order 
preserving function from a onto a countable ordinal £ is an isomorphism from iV a 
onto U{F n (A a fl -B*) : n < a;} when the union is a r-model with universe £. 

Now we cannot demand them all M v ,rj G lim(T) has the same isomorphism 
type but only the same order type. The rest should be clear. Di.i2 

We can also generalize 
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1.13 Claim. We can weaken the assumption of 1.1 as follows 

(a) A = cf(A) > fx instead A = (i + (still necessarily /it* < \i) 

(b) replace J^ d by an ideal J on u containing the finite subsets, X n = cf(A n ) > 
Ki, fj, = limj(A n : n < u) but not necessarily n < ui =3- X n < X n +i and add 
£P(u)/J is infinite (hence uncountable). 



Proof. In 1.5 in (*) 3 we choose (A £ : e < u>i), a sequence of subsets of u> such 
that (A E /J : e < ui) are pairwise distinct. This implies some changes and waiving 
A n < A n +i requires some changes in 1.9, in particular for each n using (B Q : a G 
S^ n ) with B s = {n e lim(T*) : a n A n C a} and the partition theorem [Sh:f, 
XI < , , 3.7,pg.549]. 

□1.13 
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